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AMENDMENTS TO THE CLAIMS 

Please cancel claims 2, 4, 12, 14, and 22, without prejudice or disclaimer of the subject 
matter; and amend claims 1 , 5 to 8, 1 1 , 1 5 to 1 8, and 2 1 , as shown below. This listing of claims 
replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Currently Amended) A method for allocating memory in a computer system, the 
method comprising: 

determining a size of a memory page used by a paged virtua l memory system; 

outputting a request from an application to an operating the page virtual memory system 
for allocation of a block of memory by th e operating an operating system to the application,_the 
block of memory being integer 7V times the size of the memory page; 

accessing the block of memory for the application; 

dividing the block of memory into a plurality of (N-l) frames, with each of the plurality 
ef frames operable to store an indexing structure associated with an attribute of a data record, 
and each frame being the same size as the memory page used by the ope rating system; 

determining a beginning page boundary of a first whole memory page w ithin the block of 
memory; 

storing the frames beginning at the beginning page boundary; 

dividing each of the frames into a plurality of instances, with each of the plurality of 
instances operable to store an index node of the indexing structure, the index node including left 
and right pointers pointing to other index nodes of the index structure having the same attribute 
as the index node ; 

storing administrative data in a cut-off portion of the block of memory disposed in front 
of the beginning page boundary or behind the (N-\)th frame; and 

associating the attribute with the plurality of instances for data storage using the plurality 
of instances. 
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2. (Cancelled) 

3. (Original) The method of claim 1 wherein the size of the block of memory is determined 
by a coding parameter associated with the application. 

4. (Canceled) 

5. (Currently Amended) The method of claim A claim 1 wherein dividing the block of 
m e mory into frames further includes d e signating a portion of th e block of m e mory befor e th e 
firr.t pag e boundary as unused storing administrative data includes storing admini s trative data in 
the cut-off portion disposed behind the (N-\)th frame and the method further comprises 
designating the cut-off portion in the front of the beginning page as unused . 

6. (Currently Amended) The method of claim 1 wherein a size of each frame of the frames 
is determined by a coding parameter. 

7. (Currently Amended) The method of claim 1 wherein a size of each fram e of the frames 
is determined by a page size used by the operating system. 

8. (Currently Amended) The method of claim 1 wherein dividing a block of memory into 
frames includ e s: storing administrative data includes storing administrative data in the cut-off 
portion disposed in front of the beginning page boundary and the method further comprises 
designating the cut-off portion disposed behind the (NA)th frame as unused. 

d e termining a last pag e boundary within th e block of memory; and 

d e signating a portion of th e block of memory aft e r the last page boundary as unused. 

9. (Original) The method of claim 1 wherein a single type of data is stored in the block of 
memory. 
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1 0. (Original) The method of claim 1 wherein data from a fast query system is stored in the 
instances. 

1 1 . (Currently Amended) A software application tangibly embodied on a computer-readable 
medium using application-level memory management, the software application comprising: 

an application-level memory manager operable to: 

determine a size of a memory nage used bv the paged virtual memory system, 
req uest from t he page virtual memory system to allocate a block of memory to 

store data elements, the block of me m ory being integer N times the size of the memory page, 
to-divide the block of memory into a plurality of (AM) frames, with each of the 

pteatty-ef frames operable to store an indexing structure associated with an attribute of a data 

record, and each of the frames being the same size as the m emor y pa ge used by the operating 

system, 

determine a beginning page boundary of a firs t w ho le mem ory page within the 

block of memory, 

store the frames beginn in g at the beg inning page boundary, 

and further to divide each frame into a plurality of instances, with each of the 

plurality of instances operable to store an index node of the indexing strueteet structure, the 

index node including left and right pointers p ointing to other index nodes of the index structure 

having the same attribute as the in dex node, and 

store administrative data in a cut-off portio n of the block of memory disposed in 

front of the beginning page boundary or behind the (N-\)th frame; and 

application code operable to associate the attribute with the plurality of instances for 

storage of the data elements in the plurality of instances. 



12. (Cancelled) 



1 3 . (Original) The software application of claim 1 1 wherein the size of the block of memory 
is determined by a coding parameter. 
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14. (Cancelled) 



15. (Currently Amended) The software application of claim 1 4 claim 1 1 wherein a portion of 
the block of memory befor e th e first pag e boundary is d e signated as unus e d tostore 
administrative data the application-level memory manager is operable to store administrative 
data in the cut-off portion disposed behind the (N-\)th frame and the application-level memory 
manager is further operable to designate the cut-off portion in the front of the beginning page as 
unused. 



16. (Currently Amended) The software application of claim 1 1 wherein a size of each fram e 
of the frames is determined by a coding parameter. 

1 7. (Currently Amended) The software application of claim 1 1 wherein a size of each frame 
of the frames is determined by the page size used by the operating system. 

18. (Currently Amended) The software application of claim 1 1 wherein th e block of m e mory 
includ e s a la s t pag e boundary and a portion of th e block of m e mory aft e r th e last pag e boundary 
is designat e d as unused to store administrative data the application-level memory manager is 
operable to store administrative data in the cut-off portion disposed in front of the beginning 
page boundary and the application-level memory manager is further operable to designate the 
cut-off portion disposed behind the (N~\)th frame as unused. 

19. (Original) The software application of claim 1 1 wherein a single type of data is stored in 
the block of memory. 

20. (Original) The software application of claim 1 1 wherein the application code implements 
a fast query system. 



21. 



(Currently Amended) The method of claim 1 further comprising: 
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associating data elements us e d by an application with an application dofinod instance 

as s ociating the application determined instanc e typo with an application determined on e 
of a plurality of blocks of memory allocated by an operating system, wherein the application 
determined memory block is divided into a plurality of frame s , with each of th e plurality of 
frames operable to store an indexing structur e associated with an attribute of a data r e cord, the 
plurality of frames being furth e r divided into a plurality of instances, with each of the plurality of 
instances operable to store an index node of the indexing structure; and 

populating the plurality of instances with the data elements. 

22. (Cancelled) 

23 . (Original) The method of claim 2 1 further comprising: 
removing the data elements; and 

returning the block of memory to the operating system. 

24. (Original) The method of claim 23 wherein returning the block of memory to the 
operating system comprises: 

returning the block of memory to a buffer; and 

determining after a pre-determined period of time that the block of memory is no longer 
required by the application. 



